﻿// 298. 围栏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/300/


有 N 块木板从左到右排成一行，有 M 个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。

第 i 个木匠要么不粉刷，要么粉刷包含木板 Si 的，长度不超过 Li 的连续的一段木板，每粉刷一块可以得到 Pi 的报酬。

不同工匠的 Si 不同。

请问如何安排能使工匠们获得的总报酬最多。

输入格式
第一行包含两个整数 N 和 M。

接下来 M 行，每行包含三个整数 Li,Pi,Si。

输出格式
输出一个整数，表示结果。

数据范围
1≤N≤16000,
1≤M≤100,
1≤Pi≤10000
输入样例：
8 4
3 2 2
3 2 3
3 3 5
1 1 7
输出样例：
17
*/
int main()
{
    std::cout << "Hello World!\n";
}

 